Individual aging in genetic algorithms
نویسندگان
چکیده
A concept of age of individuals for measuring their suitablity for participation in genetic operations for steady state GAS is introduced. Effective fitness of an individual depends both on its functional value and age. Age of a newly generated individual is taken as zero and every iteration it is increased by one. As in nature, a d d t individuals are considered more fit for genetic operations, compared to young and old ones. The model aims to emulate the natural genetic system in a more natural way. The effectiveness of this concept is demonstrated by solving complex function o p timization problems. Resuts show that the scheme provides enhanced performance and maintains more diversity in the population thereby allowing the species to be robust to trace the changing environment.
منابع مشابه
Fuzzy Multi-objective Permutation Flow Shop Scheduling Problem with Fuzzy Processing Times under Learning and Aging Effects
In industries machine maintenance is used in order to avoid untimely machine fails as well as to improve production effectiveness. This research regards a permutation flow shop scheduling problem with aging and learning effects considering maintenance process. In this study, it is assumed that each machine may be subject to at most one maintenance activity during the planning horizon. The objec...
متن کاملA Memtic genetic algorithm for a redundancy allocation problem
Abstract In general redundancy allocation problems the redundancy strategy for each subsystem is predetermined. Tavakkoli- Moghaddam presented a series-parallel redundancy allocation problem with mixing components (RAPMC) in which the redundancy strategy can be chosen for individual subsystems. In this paper, we present a bi-objective redundancy allocation when the redundancy strategies for...
متن کاملAdaptive Rule-Base Influence Function Mechanism for Cultural Algorithm
This study proposes a modified version of cultural algorithms (CAs) which benefits from rule-based system for influence function. This rule-based system selects and applies the suitable knowledge source according to the distribution of the solutions. This is important to use appropriate influence function to apply to a specific individual, regarding to its role in the search process. This rule ...
متن کاملFunction Optimization in Nonstationary Environment using Steady State Genetic Algorithms with Aging of Individuals
-In this paper, we explore the utility of the concept of aging of individuals in the context of steady state GAs for nonstationary function optimization. Age of an individual is used as an additional factor in addition to the objective functional value in order to determine its effective fitness value. Age of a newly generated individual is taken as zero, and in every iteration it is increased ...
متن کاملA New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کاملSequential and Mixed Genetic Algorithm and Learning Automata (SGALA, MGALA) for Feature Selection in QSAR
Feature selection is of great importance in Quantitative Structure-Activity Relationship (QSAR) analysis. This problem has been solved using some meta-heuristic algorithms such as: GA, PSO, ACO, SA and so on. In this work two novel hybrid meta-heuristic algorithms i.e. Sequential GA and LA (SGALA) and Mixed GA and LA (MGALA), which are based on Genetic algorithm and learning automata for QSAR f...
متن کامل